#include<bits/stdc++.h>
using namespace std;
#define p printf
#define b break
int main()
{
	int n;
	cin>>n;
	switch(n)
	{
		case 1:p("1");
			   b;
		case 2:p("4 1");
			   p("\n3 2");
		case 3:p("7 8 1");
			   p("\n6 9 2");
			   p("\n5 4 3");
			   b;
		case 4:p("10 11 16 1");
			   p("\n9 12  15 2");
			   p("\n8 13 14 3");
			   p("\n7 6 5 4");
			   b;
		case 5:p("13 14 15 16 1");
			   p("\n12 23 24 17 2");
			   p("\n11 22 25 18 3");
			   p("\n10 21 20 19 4");
			   p("\n9 8 7 6 5");
			   b;
		case 6:p("16 17 18 19 20 1");
			   p("\n15 30 31 32 21 2");
			   p("\n14 29 36 33 22 3");
			   p("\n13 28 35 34 23 4");
			   p("\n12 27 26 25 24 5");
			   p("\n11 10 9 8 7 6");
			   b;
		case 7:p("19 20 21 22 23 24 1");
			   p("\n18 37 38 39 40 25 2");
			   p("\n17 36 47 48 41 26 3");
			   p("\n16 35 46 49 42 27 4");
			   p("\n15 34 45 44 43 28 5");
			   p("\n14 33 32 31 30 29 6");
			   p("\n13 12 11 10 9 8 7");
			   b;
		case 8:p("22 23 24 25 26 27 28 1");
			   p("\n21 44 45 46 47 48 29 2");
			   p("\n20 43 58 59 60 49 30 3");
			   p("\n19 42 57 64 61 50 31 4");
			   p("\n18 41 56 63 62 51 32 5");
			   p("\n17 40 55 54 53 52 33 6");
			   p("\n16 39 38 37 36 35 34 7");
			   p("\n15 14 13 12 11 10 9 8");
			   b;
		case 9:p("25 26 27 28 29 30 31 32 1");
			   p("\n24 51 52 53 54 55 56 33 2");
			   p("\n23 50 69 70 71 72 57 34 3");
			   p("\n22 49 68 79 80 73 58 35 4");
			   p("\n21 48 67 78 81 74 59 36 5");
			   p("\n20 47 66 77 76 75 60 37 6");
			   p("\n19 46 65 64 63 62 61 38 7");
			   p("\n18 45 44 43 42 41 40 39 8");
			   p("\n17 16 15 14 13 12 11 10 9");
			   b;
		case 10:p("28 29 30 31 32 33 34 35 36 1");
			    p("\n27 58 59 60 61 62 63 64 37 2");
			    p("\n26 57 80 81 82 83 84 65 38 3");
			    p("\n25 56 79 94 95 96 85 66 39 4");
			    p("\n24 55 78 93 100 97 86 67 40 5");
			    p("\n23 54 77 92 99 98 87 68 41 6");
			    p("\n22 53 76 91 90 89 88 69 42 7");
			    p("\n21 52 75 74 73 72 71 70 43 8");
				p("\n20 51 50 49 48 47 46 45 44 9");
			    p("\n19 18 17 16 15 14 13 12 11 10");
			    b;
	}
    return 0;
}
